Semantic Integrity Constraint Violations Check for Spatial Database Updating

An efficient spatial data structure in a GIS system for database updating is required in order to minimising of spatial constraint violations and timesaving. An automated constraint checking procedure has been introduced to perform constraint violations check at compiling time before updating the database. Formal definitions of spatial data types were used in attempt to formulate novel equations and architectures to detect constraint violations and framework for spatial repository. A data structure called Semantic Spatial Outlier R-Tree (SSR-Tree) was proposed for the Semantic Integrity Constraints Checking System to improve the functionality of the proposed method. The R-Tree or its variants have been widely-used data structures for this purpose and which are based on a heuristic optimization but unable to perform semantic spatial join queries at database updating. An experiment was conducted using actual spatial data and results revealed that the performance of SSR-Tree is notably superior to the R*-Tree and R-Tree for conducting semantic spatial join queries. * Corresponding author. Tel.:+86-451-86400863; fax: +86-451-86414093.